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ON DIFFERENT RESULTS FOR A NEW TWO-STEP 
ITERATION METHOD UNDER WEAK-CONTRACTION 
MAPPINGS IN BANACH SPACES 


VATAN KARAKAYA, NOUR EL HOUDA BOUZARA, KADRi DOGAN, 
AND YUNUS ATALAN 


Abstract. In this paper, we study the stability of a new iterative scheme 
that we had introduced. Moreover we compare its rate of convergence with 
Picard-Mann iterative scheme. Finally, we apply this iterative process for the 
resolution of delay equation. 


1. Introduction 

Fixed point theory takes a large amount of literature, since it provides useful tools 
to solve many problems that have applications in different fields like engineering, 
economics, chemistry and game theory etc. However, to find fixed points is not an 
easy task that is why we use iterative methods for computing them. By time, many 
iterative methods have been developed and it is impossible to cover them al. (see 

[i],is],[ii],[n],[i3],[i5]). 

One of the most famous iterative process is Picard iteration method HU 

r xq G c, 

\ Xn+l = TXn, n G N, 

To obtain fixed points for some maps for which Picard iteration fails, a number 
of fixed point iteration procedures have been developed like: 

The Mann iteration method developed in 1953, 


Un+l — (1 rin) rfri “t“ Tl G hi, 

C30 


where 0 < < 1 and q;„ < oo. 

n—0 

Than, Ishikawa m developed another iteration method in 1974 defined by 


( 1 . 1 ) 


Uq G C, 

ITn+l 4“ (1 Oyj) U 

Vn = PnTUn + (1 “ Pn) 


n 5 


The Ishikawa process can be considered as a ” double Mann iterative process” or 
” a hybrid of Mann process with itself ”. 


Key words and phrases, fixed point, Picard-Mann Hybrid iteration, strong convergence, weak 
contraction mappings. 
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In 2013, [Hj introduce a new process ‘Picard-Mann hybrid iterative process’ 
which is given by the sequence 

^n+1 ~ ^Uni 

where {a„} C (0,1). 

They show that this process is independent of all Picard, Mann and Ishikawa 
iterative processes and converge faster than Ishikawa and ‘faster is better’ rule 
should prevail. 

Later, in 2011 Phengrattana and Suantai defined the SP iteration scheme [24] as 

{ Xn+l = (1 - a„) yn + anTyn 
= (1 - PJZn + 

Zn = {l- 7„)a:„ +7„rx„, 

where {a„} , {^„} , {7^} C [0,1]. 

Than in 2012, |3| et al. introduced the CR iteration scheme 

{ ^n+l (f ^ 71 ) yn T ^n^yn 

yn = {I- Pn)TXn+PnTZn , 

Zn = {l- 7„)a;„ +7„Ta;„, 


00 

where {«„} , {/3„} , { 7 „} C [0,1] and ^ a„ = 00 . 

n—0 

Recently, Gursoy and Karakaya [5| defined The Picard S iteration by 

{ Xn+l — ^1/n 

= (1 - / 3 „) TXn + PnTZn 

Zn = {l- -fJXn+^nTXn, 

00 

where {«„} , {/3„} C [0,1] and ^ Q!n/3„ = 00 . 

n—0 

In the study of iterations, it is also important to examine their stability. The 
concept of stability was introduced by Harder |7], Harder and Hicks 0, m and 
roughly speaking a fixed point iteration procedure is numerically stable if by effect¬ 
ing small modifications in initial data involved in the computation process we get 
a small influence on the computed value of the fixed point. There are also many 
other dehnitions of stability considered by several authors, for example : Berinde 
Imoru and Olatinwo [10], Osilike [16], Osilike and Udomene [?], Rhoades 
[20],[21] and many others. 

In this paper, we introduce a new iterative scheme given by 
( Xq € C, 

(1.3) < Xn+l=T[{l-an)yn+anTyn] 

[ yn^T[{l- /3JXn+PnTXn], 

00 

where il^n)n=o ^ neN, and ^ = 00 . 

n—0 

Our aim is to study the stability of the iterative scheme m and compare its rate 
of convergence with Picard-Mann iterative scheme. Also, we provide an example 
of delay equation to illustrate our results. 
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Throughout this paper, the operator T is a self-map defined on C which is a 
nonempty closed convex subset of a Banach space X. The symbol N stands for the 
set of all natural numbers including zero while {an}^g, {/3n}^0’ {7n}^o 
sequences in [0,1]. 


2. Preliminaries 

Definition 1. [3]T self-map T : C ^ C is called weak-contraction if there exist 
S € (0,1) and L > 0 such that 

(2.1) llTx-Tyj! <5||x-y||+L||Ta;-y||. 

Remark 1. [3] Due to the symmetry of the distance, we can replace the weak con¬ 
traction condition \2.1^ by the following dual one 

(2.2) llTx-Tyj! <(5||x-y||+L||Ta:-y||. 

Moreover we have the following theorem. 

Theorem 1. [3]Tet T C ^ C be a weak-contraction self mapping for each there 
exist S € (0,1) and L > 0 such that 


(2.3) ||Ta: — Ty\\ < <5 jja; — ?/|| + L jja: — Tx\\ , for all x,y £ X. 

Then, T has a unique fixed point. 


Lemma 1. Let {an})([Lo nonnegative real sequences such that 


a„-i-i < (1 - M„)a„ + bn, 

OO 

where € (0,1) for all n > uq, yi-n = ^ and ^ 0 as n —>• oo. Then 

n—1 

lima„ = 0. 

Definition 2. [7] The iLet izn)^^Q be an arbitrary sequence in C. Then, an itera¬ 
tion procedure Xn+i = f (T,Xn) is said to be T-stable or stable with respect to T, if 
for Cn = ll^n-i-i - / {T, Zn+i)\\ wc havc 


lim e„ = 0 implies that lim Zn = p, 

n—>-oo n—^oo 

and 

lim Zn = p implies that lim £„ = 0. 

n—>-oo n—>-oo 


Definition 3. [T3] Let {an})([Lo nonnegative real convergent se¬ 
quences with limits a and b, respectively. Then {an})][Lo converge faster 

than {bn}n=o */ 


lim 

n—>-oo 


an - a 

bn -b 


= 0. 
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3. Main Results 


Theorem 2. Let C be a nonempty closed convex subset of a Banach space X 

and T : C ^ C be a self-map satisfying Let be iterative sequence 

generated by urn with {onl^o scquenccs in [0,1] such that 

n 

^ak=oo. Then, converge strongly to the fixed point of T. 

k=0 

Theorem 3. Let C be a nonempty closed convex subset of a Banach space X 

and T : C ^ C be a self-map satisfying Let {xn}'^^Q be iterative sequence 

generated by urn with {an}[]^o {Pn}^=o ^6®^ sequences in [0,1] such that 

n 

Ofc = oo. Then, the iterative scheme is T-stable. 

k=0 

Proof. By definition to prove that an iterative is a stable with respect to a map T, 
let (zn)^,=o arbitrary sequence in C 

Ikn+l -P|| 


/A 

llz„+l - r((l - an)Wn 

+ OnTWr, 

+ 

1 

= 

S{1 

- a„ (1 - (5)) \\wn - 

-p\\ + e„ 



6(1 

-a„(i-J))lir[(i 

6n) Z'n 

+ bnTZn] -p\\ + e, 


(1- 

On (1 - 6)) (1 - bn 


•Zn - pII + e„ 


(1- 

On (1 - 6)) (1 - bn 

(l-S))\\ 

Zn -p\\ +e„. 


By hypothesis we have lim e„ = 0 and an,bn,S G (0,1), then using lemma ([T]) we 

n—>-oo 

get lim jjz„ — p\\ = 0. Hence lim Zn = p By taking the limit,we get 

n—>-oo n—^oo 

Now suppose that lim Zn = p and let show that lim„_,.oo e„ = 0 


We have that 

\\Zn+l - T ((1 - On) Wn + anTWn)\\ 
By taking n goes to infinity we get 


< ll^n+l -p\\ + Up - T ((1 - a„) + anTWn)\\ 

< \\zn+i - p\\ + (1 - a„ (1 - 5)) (1 - (1 - S)) IJi 


lim e„ = ll^n+i - T ((1 - a„) + anTwn)\\ = 0. 

n—^oo 

Then, p.3ll is stable with respect to T. □ 

Theorem 4. Let X be a Banach space, C be a nonempty, closed, convex subset 
of X and T : C ^ C be a mapping satisfying condition (2.3) with fixed point 
p. Suppose that *5 defined by (1.2) for Uo G C and \xn}((Ln defined by 

^-* lOO 

J n=0 


(1.3) for Xo G C with real sequences such that and ^ Then 


the following assertions are equivalent: 

(1) The Picard-Mann iteration )(1.2^ converges to p. 

(2) The iteration method (1.3) converges top. 

Theorem 5. Let X be a Banach space, and C be a closed, convex subset of X, and 
T be weak-contraction mappings from C into itself such that it has fixed point p. 
Let {an} and {/3„} be real sequences such that 0 < Q!„, /3„ < 1 for all n G N. For 
giv en x q = u p G C , consider the iterative sequences {un}((fQ and {a;n}[][Lo defined 
by (1.2) and (1.3), respectively, such that up = xp. Then {xn}^^p converges to p 
faster than {un}ffp does. 
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Proof. Let 


Then, we obtain 


||x„+i-p|| = \\T[{1-an) yn + a„Tyn]-p\\ 

< 6{l-an{l-S))\\yn-p\\. 


\\Xn+l - p\\ < (1 - a„ (1 - 5)) (1 - /3„ (1 - (5)) \\Xn - p\\ ■ 

Repeating this process n time we get 

n 

\\xn+i - p\\ < (1 - afc (1 - 6)) (1 - /3fc (1 - S)) llxo - p\\ . 

k^O 

In further, it is easy to see that 

n 

\\un+i - p\\ < tt (1 - afe (1 - S)) ||mo - p\\ 


lim feiDlM = li,„ 

n—>-oo ||u^_|_i — pII n->-<x 


< 52 (n+i) (1 _ s)) (1 - /3, (1 - 5)) ||:ro - p\\ 

__ 

n 

^n+l - Ofc (1 - S)) lluo - p\\ 


r TT (1 - (1 - S)) (1 - /?fc (1 - ^)) l|a^o - p\\ 

™ Lt (1 - afe (1-5)) lino- pII 


= lim 5-+1J] (1-/3, (1-5)). 

Since 0 < 5 < 1, then, lim 5"“''^ = 0. Moreover, /3j, (1 — 5) < 1, 


Finally, 


lim [] (1 - /3, (1 - 5)) = 0. 

r >—^oo 


||x„+i-p|| ^ 

™ ||n„+i-p|| 
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We support our above analytic proof by a numerical example 

1 

Example 1. Let the function f : [0,4] —>■ [0,4] defined by f (x) = {x + 2)^ . 

It is easy to see that on [0, 4] f is a continuous and differentiable with a direvative 
less than |, then f is a contraction and so weak contraction. Hence, f has a unique 
fixed point. 

In order to compute the fixed point of f we execute many type of iterations and 
a comparison of the rate of the convergence of our new introduced iteration with 
the Ishikawa, Picard-Mann, CR iteration, SP iteration and Picard S iteration are 
given by the following table where the initial condition xq = 1.99, ^ and 


= 1 

,20. 


A 

B 

C 

D 

E 

■ f 

1 

New iteration 

Ishikawa 

Picard-Mann 

CR iteration 

SP iteration 

Picard S 

2 

1,990000000000000 

1,990000000000000 

1,990000000000000 

1,990000000000000 

1,990000000000000 

1,990000000000000 

3 

1,522589308040770 

1,656136173779010 

1,544874898372010 

1,533467312628930 

1,542481648839670 

1,526231266090340 

4 

1,521382921986440 

1,560242370467800 

1,522589308040770 

1,521702537159280 

1,522347139244750 

1,521431858018650 

5 

1,521379715351360 

1,532594515260390 

1,521442067123600 

1,521388336931980 

1,521424097200300 

1,521380267626100 

6 

1,521379706827290 

1,524616768324490 

1,521382921986440 

1,521379937516990 

1,521381743726570 

1,521379712835530 

7 

1,521379706804630 

1,522314120025600 

1,521379872573970 

1,521379712972290 

1,521379800272050 

1,521379706869420 

S 

1,521379706804570 

1,521649440596050 

1,521379715351360 

1,521379706969450 

1,521379711093480 

1,521379706805270 

9 

1,521379706804570 

1,521437570346200 

1,521379707245230 

1,521379706808980 

1,521379707001370 

1,521379706804570 

10 

1,521379706804570 

1,521402183561420 

1,521379706827290 

1,521379706804690 

1,521379706813600 

1,521379706804570 

11 

1,521379706804570 

1,521386195140730 

1,521379706805740 

1,521379706804570 

1,521379706804980 

1,521379706804570 

12 

1,521379706804570 

1,521381579784380 

1,521379706804630 

1,521379706804570 

1,521379706804590 

1,521379706804570 

13 

1,521379706804570 

1,521380247475310 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

14 

1,521379706804570 

1,521379862879310 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

15 

1,521379706804570 

1,521379751858470 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

16 

1,521379706804570 

1,521379719810220 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

17 

1,521379706804570 

1,521379710558890 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

18 

1,521379706804570 

1,521379707888320 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

19 

1,521379706804570 

1,521379707117410 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 

20 

1,521379706804570 

1,521379706894880 

1,521379706804570 

1,521379706804570 

1,521379706804570 

1,521379706804570 


The above table presents the results of the first 20 iterations, we can see that 
the new iteration was the first converging one after their was the Picard S, the 
CR iteration, than SP iteration and finally Picard-Mann iteration. Despite the 
iskhikawa iteration which had not converge yet. 
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A graphic representing these results is also gived in the following 



Moreover, Graphic [7J presents a comparison of derivatives 
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4. Application 


As an application let consider the following delay differential equation 

(4.1) x'(t) = f ,x{t - t)) , tG[to,b] 

where tQ,b,T G M.; t > 0 and / € C ([to, &] x R7 R), with the initial condition 

(4.2) x{t) = (p{t), t G[to-T,to]. 


We notice that the solution -if it exists- is of the following form 


O') _ / T, to] 

* I ¥’{to) + Jlf{s,x{s),x{s-T)) if t e [to - r, to] 

Suppose that, 

C(l) to, 6 e M, T > 0. 

C(2) /eC([to,6] xM2^K). 

C(3) (pG C([to-r,6],K). 

C(4) There exist 6,L > 0 such that 


|/(t,a;(t),y(t))-/(t,M(t),u(t))| 


^ <5(|a;(t)-u(t)| + |j/(t)-z;(t)|) 

.u 


^{to)+ f{s,u{s),v{s))ds-u{t) 

Jto 

V>{to)+ f is,u{s) ,v {s))ds - V (t) 

Jtn 


C(5) 2(5 (6-to) < 1. 

Then resolving the problem (I4.1I) - (I4.2I) is equivalent to find the fixed points of 
the following operator 


(4.3) Tx (t) 


If (t) if t G [to - r, to] 

‘d (*o) + ftg f (s, x{s),x{s- t)) if t G [to - T, to] 


It is easy to see that under the conditions C(l) —C(5) we have 


\\Tx-Ty\\ = 






/' 


[f (s, a; (s), X (s - r)) - f {s,y (s), ?/ (s - r))] ds 

rt 


max / 1/ (s, X (s), X (s - t)) - f {s,y (s), y (s - r))| ds 

Jig 

inax / (5(|x(s)-y(s)|-b |x(s)-x(s)l) 

«6[*o,t] Jtg 


+ L 


^{to)+ / f {w,x {w) ,x {w — t)) dw — X (s) 

Jto 

if (to) J ('*^’ ^ ('*^) jX {w — t)) dw — X {s — t) ^ 


max [ {S (jjx - y|| -b jjx - y||) -b A ||Tx - x|| -b \\Tx - 

«6[*o,t] Jtg 

(6 - to) 2S jjx - yjj + {b- to) 2L \\Tx - x\\ . 


xjj) cts 
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By symmetry we obtain 

\\Tx - Ty\\ = \\Ty - Tx\\ ^2{b-to)S \\x -y\\+2{b- to) L \\Ty - y\\ . 

By hypothesis, 2 {b — to) 6 < 1. and L > 0. Thus, T is a weak contraction mapping. 

Hence, using theorem o and the theorem about the strong convergence of dOl) 
we get the following result 

Theorem 6. Under the conditions C(l) —(7(5), the operator T defined by 0 has 
a unique fixed point p. such that 

p = lim Xn, 

n—>-CX5 

where {xn)^ generated by (113). 

Corollary 1. Under the conditions (7(1)—(7(5), the problem 0-0 has a 
unique solution x* S (7([to — t, 6],K) (7 (7^([to, &])R) such that 

X* = lim Xn, 

n—>-oo 

where (x„)„ is the iteration generated by () 1. ,9|) . 
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